Between Strassen and Chung Normalizations for Lévy's Area Process
نویسندگان
چکیده
منابع مشابه
A lower bound for the Chung-Diaconis-Graham random process
Chung, Diaconis, and Graham considered random processes of the form Xn+1 = anXn + bn (mod p) where p is odd, X0 = 0, an = 2 always, and bn are i.i.d. for n = 0, 1, 2, . . .. In this paper, we show that if P (bn = −1) = P (bn = 0) = P (bn = 1) = 1/3, then there exists a constant c > 1 such that c log2 p steps are not enough to make Xn get close to uniformly distributed on the integers mod p.
متن کاملFFT and Schönhage–Strassen
When we say “compute R”, we really mean “compute the coefficients of R”. Each ri is the sum of at most n products, so we can compute R using O(n ) operations. Surprisingly (or perhaps, at this state of the course, not so surprisingly), this can be significantly improved to O(n log n) using the fast Fourier transform (FFT). The Fourier transform is often approached from a physics perspective, bu...
متن کاملThe Similarity Between Stochastic Kronecker and Chung-Lu Graph Models
The analysis of massive graphs is now becoming a very important part of science and industrial research. This has led to the construction of a large variety of graph models, each with their own advantages. The Stochastic Kronecker Graph (SKG) model has been chosen by the Graph500 steering committee to create supercomputer benchmarks for graph algorithms. The major reasons for this are its easy ...
متن کاملThe Solovay–strassen Test
The Jacobi symbol satisfies many formulas that the Legendre symbol does, such as these: for a, b ∈ Z and odd m,n ∈ Z+, (1) a ≡ b mod n⇒ ( a n) = ( b n), (2) ( n ) = ( a n)( b n), (3) (−1 n ) = (−1) (n−1)/2 and ( 2 n) = (−1) (n2−1)/8, (4) ( n m) = (−1) (n ). But there is one basic rule about Legendre symbols that is not listed above for the Jacobi symbol: an analogue of Euler’s congruence a(p−1)...
متن کاملQuantum Coupling and Strassen Theorem
We introduce a quantum generalisation of the notion of coupling in probability theory. Several interesting examples and basic properties of quantum couplings are presented. In particular, we prove a quantum extension of Strassen theorem for probabilistic couplings, a fundamental theorem in probability theory that can be used to bound the probability of an event in a distribution by the probabil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 1998
ISSN: 1350-7265
DOI: 10.2307/3318534